Accuracy-preserving boundary flux quadrature for finite-volume discretization on unstructured grids

نویسنده

  • Hiroaki Nishikawa
چکیده

In this paper, we derive a general accuracy-preserving boundary flux quadrature formula for the secondand third-order node-centered edge-based finite-volume discretizations on triangular and tetrahedral grids. It is demonstrated that the general formula reduces to some well-known formulas for the second-order scheme in the case of linear fluxes. Some special boundary grids are also examined. In particular, a simple one-point quadrature formula, which is typically used for quadrilateral grids, is shown to be exact for quadratic fluxes on triangular with uniformly spaced straight boundaries. Numerical results are presented to demonstrate the accuracy of the general formula, and accuracy deterioration caused by incompatible boundary flux quadrature formulas. In general, the third-order accuracy is lost everywhere in the domain unless the thirdorder accuracy is maintained at boundary nodes. It is also demonstrated that the third-order scheme does not require high-order curved elements for curved boundaries but requires accurate surface normal vectors defined, which can be estimated by a quadratic interpolation from a given grid, to deliver the designed third-order accuracy.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Finite volume discretization of heat equation and compressible Navier-Stokes equations with weak Dirichlet boundary condition on triangular grids

A vertex-based finite volume method for Laplace operator on triangular grids is proposed in which Dirichlet boundary conditions are implemented weakly. The scheme satisfies a summation-by-parts (SBP) property including boundary conditions which can be used to prove energy stability of the scheme for the heat equation. A Nitsche-type penalty term is proposed which gives improved accuracy. The sc...

متن کامل

Towards Verification of Unstructured-Grid Solvers

New methodology for verification of computational methods using unstructured grids is presented. The discretization order properties are studied in computational windows, easily constructed within a collection of grids or a single grid. The windows can be adjusted to isolate the interior discretization, the boundary discretization, or singularities. A major component of the methodology is the d...

متن کامل

Efficient Implementation of High-Order Spectral Volume Method for Multidimensional Conservation Laws on Unstructured Grids

An efficient implementation of the high-order spectral volume (SV) method is presented for multidimensional conservation laws on unstructured grids. In the SV method, each simplex grid cell is called a spectral volume (SV), and the SV is further subdivided into polygonal (2D), or polyhedral (3D) control volumes (CVs) to support high-order data reconstructions. In the traditional implementation,...

متن کامل

Adaptive Unstructured Grid Generation Scheme for Solution of the Heat Equation

An adaptive unstructured grid generation scheme is introduced to use finite volume (FV) and finite element (FE) formulation to solve the heat equation with singular boundary conditions. Regular grids could not acheive accurate solution to this problem. The grid generation scheme uses an optimal time complexity frontal method for the automatic generation and delaunay triangulation of the grid po...

متن کامل

Accuracy Analysis for Finite-volume Discretization Schemes on Irregular Grids

A new computational analysis tool, downscaling test, is introduced and applied for studying the convergence rates of truncation and discretization errors of finite-volume discretization schemes on general irregular (e.g., unstructured) grids. The study shows that the design-order convergence of discretization errors can be achieved even when truncation errors exhibit a lower-order convergence o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Comput. Physics

دوره 281  شماره 

صفحات  -

تاریخ انتشار 2015